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spectroscopy, its scientific aims (amongst others) are to create a map of the dark Universe and to 
determine the nature of dark energy. The Square Kilometre Array (SKA) has similar scientific 
aims (and others) using radio wavelength observations. The two experiments are synergistic 
in several respects, both through the scientific objectives and through the control of systematic 
effects. SKA Phase-1 and Euciid will be commissioned on similar timescales offering an exciting 
opportunity to exploit synergies between these facilities. 
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1. Introduction 

In this Chapter we will describe the ESA Euclid mission, and discuss some of the synergies 
that Euclid has with the SKA. Euclid probes the low redshift Universe, through both weak lens- 
ing and galaxy clustering measurements. The SKA has the potential to probe a higher redshift 
regime and a different range in scales of the matter power spectrum, linear scales rather than the 
quasi-non-linear scales that Euclid will be sensitive to, that will make the combination particularly 
sensitive to signatures of modified gravity and neutrino mass. In combination a longer baseline in 
redshift will improve expansion history and growth of structure measurements leading to improved 
measurements of the redshift behaviour of the dark energy equation of State. The cross correlation 
between Euclid and SKA weak lensing (shape as well as size and flux magnification), Euclid and 
SKA galaxy clustering (BAO and redshift space distortions), SKA 21cm intensity mapping and 
Planck data (CMB, SZ and ISW) will provide a multitude of cross-correlation statistics. 

As an example of the benefit of combining the experiments for systematic control for the 
primary Science, the shape measurement from Euclid and SKA will be affected by systematics in 
different ways, meaning that a cross-correlation of the weak lensing data from both data sets will 
be less prone to shape measurement biases (see Brown et al., in this volume). Eurthermore the 
intrinsic (un-lensed) ellipticity alignments measured by both Euclid and the SKA will have mutual 
benefit. Specifically, in addition to Euclid, for weak lensing SKA contributes i) depth, providing 
more source counts for weak lensing, ii) a way to cross-calibrate shape systematics, iii) a way 
to cross-calibrate intrinsic alignments, and iv) precise redshifts through 21cm line observations. 
And possibly the use of polarisation and 21cm rotational velocities for intrinsic shapes and lensing 
tomography of high redshift 21cm fluctuations. 

In addition to the primary Science objectives of Euclid there is a plethora of additional legacy 
and cosmology synergies. We can expect > 10^ strong lens detections from Euclid and SKA, many 
with redshifts for the lenses and sources and high-resolution images. The combination of Euclid 
and SKA will better investigate the obscured cosmic star formation history as a function of redshift 
and environment thanks to their combination of areal coverage and sensitivity. Eor population III, 
hypernovae and Type II supernovae NIR emission will be detectable by Euclid from supermassive 
Pop III supernovae in dense 10^-10^ Mq haloes out to z = 10 — 15, and radio synchrotron emission 
from Pop III superno va remnants detectable by SKA out to z = 20. 

A further synergistic aspect is that each of these areas will require post-operation infrastruc- 
ture development in terms of a very large number of hydrodynamical and N-body simulations to 
understand the effects of non-linear clustering and baryonic feedback. Einally the data analysis 
of giga-scale catalogues, peta-bytes of data, and post-operation simulations require astrostatistical 
and astroinformatics synergies for astronomers to access and visualise these data sets. 

1.1 Euclid OverView 

Euclid^ is one of the European Space Agency’s (ESA) medium (M) dass missions that has 
been selected as part of ESAs “cosmic visions” programme. Euclid was selected by ESA in October 
2012, to take the second of the M-class mission places, M2, which means that there is a scheduled 
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launch date for 2020. The Science objective of Euclid is primarily to determine the nature of the 
the phenomenon that is causing the expansion rate of the Universe to accelerate; so-called ‘dark 
energy’. However the top-level Science objectives are in fact four-fold and cover all current major 
open questions in cosmology: 

• Dynamical Dark Energy: Is the dark energy simply a cosmological constant, or is it a field 
that evolves dynamically with the expansion of the Universe? 

• Modification of Gravity: Alternatively, is the apparent acceleration instead a manifestation 
of a breakdown of General Relativity on the largest scales, or a failure of the cosmological 
assumptions of homogeneity and isotropy? 

• Dark Matter: What is dark matter? What is the absolute neutrino mass scale and what is the 
number of relativistic species in the Universe? 

• Initial Conditions: What is the power spectrum of primordial density Iluctuations, which 
seeded large-scale structure, and are they described by a Gaussian probability distribution? 

More quantitatively the objective of Euclid is to achieve a dark energy Eigure of Merit (Albrecht 
et al. 2006) of > 400 and to determine the growth index 7 , that provides a simple parameterisation 
for deviations from general relativity, to an accuracy of 0.02. Euclid is designed to achieve these 
Science objectives with support from ground-based observations. In combination with the SKA it 
is expected that the combined strength of these experiments will enable both to far exceed their 
singular goals. In order to achieve these Science objectives Euclid will use two primary cosmolog¬ 
ical probes: weak lensing and galaxy clustering. These are given equal priority in the mission and 
indeed it is only through the combination of weak lensing and galaxy clustering that the Science 
objectives can be achieved. In addition Euclid will provide the astronomy community with a rich 
data set that will enable many astrophysical studies; areas in Euclid that are referred to as ‘Eegacy’ 
Science. 

The SKA Science goals are synergistic with those of Euclid. Whilst Euclid is a focussed ex¬ 
periment to address a particular goal, the SKA design allows for flexibility in the type of Science 
questions that can be addressed. In this case proposals for SKA observations can be tailored to be 
in the best synergy with Euclid. The Euclid mission has been designed given particular constraints 
on the telescope size and overall cost of the mission and instrumentation. An optimisation during 
the Euclid Assesment Phase (Eaureijs 2009) that was refined and elaborated during the Definition 
Phase (Eaureijs et al. 2011) of the mission. This resulted in a nominal design of Euclid being a 1.2 
meter Korsch, 3 mirror anasigmat telescope. There will be two instruments on board: the VlSi- 
ble focal plane instrument (VIS) (Cropper et al. 2012) and the Near Infrared SpectroPhotometric 
(NISP) instrument. 

VIS will provide high-resolution optical imaging over a field of view of size 0.787 x 0.709 
square degrees, wifh a resolution of 0.18 arseconds, over a single broad-band wavelengfh range 
of 550-900 nm (an optical band equivalenf lo an RIZ filler, allhough Euclid in facl does nof have 
an optical filler on board). Il will consisl of 36 4kx4k CCDs. The primary purpose of Ihe VIS 
inslrumenf is lo provide imaging lo enable Ihe measuremenl of galaxy elliplicilies lo suflicienl 
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accuracy and precision for use in weak lensing. It will image approximately 1.5 billion galaxies 
with a limiting R-band magnitude of 24.5 (10a extended source). 

NISP has a field of view of a similar size to VIS of 0.763 x 0.722 square degrees, these are 
matched to enable simultaneous/matched observations of the sky. The focal plane will contain 16 
2kx2k HgCdTe (“Mer-Ca-Tel”) detectors. There will be 3 NIR filters, that will enable imaging, 
and 2 grism spectroscopic elements, that will enable slitless spectroscopy (with an approximate 
resolution of R = 250). The imaging is designed to enable photometric measurements of the same 
galaxies observed using the VIS instrument for the determination of photometric redshifts for weak 
lensing. The spectroscopy is designed to enable precision redshifts to be determined for galaxy 
clustering measurements. 

In order to achieve the photometric redshift required for the weak lensing Science Euclid will 
use ground-based optical imaging data from DES and KiDS, and any other available surveys; re- 
quiring normal broad-band imaging over the VIS wavelength range. Spectroscopic redshifts from 
ground-based surveys such as BOSS, DESI and MOONS will also be ingested and used for photo¬ 
metric redshift calibrations. 

Every aspect of Euclid is designed using a systems engineering approach where the Science 
requirements are translated into progressively more detailed requirements on survey, telescope and 
instrument design, as well as requirements on the algorithms used in the data processing. This flow 
of requirements is described in a series of ESA documents (for example the Euclid SciRD) and 
related publications (for example (Cropper et al. 2013)). With regard to instrument designs, Euclid 
and the SKA are therefore synergistic in the sense that Euclid will observe in the optical and NIR 
wavelengths and SKA will observe at longer radio wavelengths. As we will discuss in this article 
this enables unique scientific synergies to be exploited when combining the data between the two 
experiments. 

1.2 Survey Synergies 

The Euclid primary probes, weak lensing and galaxy clustering, will be carried out over the 
same area of sky in a wide-field survey of 15,000 square degrees. As described in Eaureijs et al. 
(2011) the area is driven by an optimisation between the galaxy clustering (that prefers a wider area 
for a fixed observing time) and weak lensing (that can prefers a shallower deeper survey for intrin- 
sic alignment mitigation), as well as efficiency in survey design whereby the lowest 30 degrees in 
ecliptic latitude are not observed to avoid zodiacal light contamination. In Eigure we show the 
Euclid reference survey from Amiaux et al. (2012) and how this builds as a function of time. It 
is self-evident that the areal coverage of Euclid and SKA is synergistic with both experiments ex- 
pected to observe significant fractions of the extragalactic sky. The synergy of the Euclid and SKA 
experiments in time is also self-evident. Euclid is a nominally 6 year mission that is scheduled to 
begin observations in 2020, SKA is scheduled to begin construction in 2018 and begin observations 
on a similar time scale to Euclid. 

The depth of the Euclid and SKA surveys is also synergistic, Euclid will have a limiting 
magnitude in optical wavelengths that will mean it is sensitive to galaxies with redshifts over the 
range 0 < z < 2, and the NIR spectroscopy will be sensitive to galaxies at slightly higher redshifts. 
In Eigure ^ we show as an example the normalised distribution of weak lensing galaxies that the 
SKA phase 1 and the full SKA, over 371 steradians, and the Euclid weak lensing survey will cover. 
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Figure 1: From Amiaux et al. (2012). Euclid Reference Survey construction from year 1 (top) to year 6 
(bottom) in cylindrical (left) and orthographic projection. In the left panel, only the wide survey fields are 
shown. In the right panel, the calibration fields are also displayed. 

The Euclid weak lensing survey will have 30 galaxies per square arcminute with size larger than 
1.5 times the PSF {R^) and magnitude RIZ < 24.5. The SKA survey area and number density 
has several possibilities, with various area and redshift overlap scenarios (see continuum survey 
OverView, also Brown et al. and Jarvis et al. in this volume), for example for the full SKA (or SKA 
phase 2) there could be either 

• 3k steradian survey: RMS noise = 0.5 micro-Jy, 10 gals arcmin^^. 

• 5000 sq. deg survey: RMS noise = 0.2 micro-Jy, 23 galaxies arcmin^^. 

• 1000 sq. deg survey: RMS noise = 0.1 micro-Jy, 37 galaxies arcmin^^. 

In the remainder of this article we will discuss the scientific synergies that instrument and 
survey designs of Euclid and the SKA enable. 

2. Cosmological Synergies 

The primary objectives of Euclid are cosmological in nature, in synergy with SKA these ob- 
jectives can be supplemented and extended. Both the SKA and Euclid will be able to measure: 

• Weak lensing shear g. 
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Redshift z 


Figure 2: The normalised distributions of galaxies usable for weak lensing analyses in Euclid and the SKA, 
for the different phases. The numbers for SKA are derived from specifications quoted in the SKA Imaging 
Science Performance memo which is in turn based on the SKA-1 Baseline Design and from the SKADS 
simulations of Wilman et al. (2008). The instrument of choice is SKA-MID and it has been assumed Band 
2 (950-1760 MHz) has been used which, under the cutTent version of the SKA-1 baseline design gives the 
best performance in terms of sensitivity at the requrred angular resolution. 

• Weak lensing magnification; including size s and flux {n{z)), 

• Galaxy positions, both photometric 6p, and spectroscopic 6^. 

This results in 10 2-point observables, power spectra, in total that can be combined combinatorially 
to produce 55 cross and auto-correlation statistics. If, for example, a ‘tomographic’ approach is 
pursued and the galaxy populations are split into >10 redshift bins then this results in over 5000 
power spectra that could be computed including all inter and intra-bin correlations. Some of these 
correlations can be used to reduced systematic effects, for example the correlation of galaxy shear 
with galaxy position can be used in infer the intrinsic alignment systematic in cosmic shear studies, 
see for example Joachimi et al. (2011), or the correlation between weak lensing shear in the radio 
and optical data sets can be used to reduce ellipticity measurement systematics. Some of these 
correlations can be used to increase the statistical precision of the combined data, for example the 
combination of weak lensing shear and size (Heavens et al. 2013). The SKA can also measure 
unresolved 21cm intensity to create maps that can then be included as an additional cosmological 
probe to be included in the synergistic combination of probes. 

We will highlight just a few of these combinations as examples in this chapter. 

2.1 21 cm Intensity Mapping 

The principal advantage of 21cm intensity mapping (IM; see Santos et al., in this volume) over 
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traditional galaxy redshift surveys is that extremely large volumes can be surveyed in a relatively 
short time; for example, Phase I of the SKA will be capable of surveying a total area of ~30,000 
deg^ from z = 0 to 3 o ver the course of 1-2 years. This ability stems from the modest resolution 
requirements of the IM method; there is no need to resolve individual galaxies, and only the in- 
tegrated HI emission on comparatively large angular scales matters. We refer to the Chapters on 
Intensity Mapping and RSD with SKA for more details of this Science synergy. 

At its most basic, a large IM survey with a Phase I SKA array would complement Euclid sim- 
ply by increasing the total volume being probed. Consider a situation in which Euclid and the SKA 
targeted independent survey volumes. The sensitivity of SKA-IM to the first BAO acoustic peak 
would be comparable to that of Euclid, which is practically cosmic variance-limited at these scales 
anyway; doubling the survey volume would therefore have a significant effect in beating down 
cosmic variance and increasing the precision of BAO distance indicators and other observables. 

Preventing the surveys from overlapping would spoil a number of interesting opportunities, 
however. Probing the same volume with two almost cosmic variance-limited experiments is not 
redundant; as well as providing useful cross-checks for consistency between the two, one can 
also benefit from the ‘multi-tracer’ effect (see Section ^), whereby one can continue to gain 
information about some observables in spite of cosmic variance as long as different populations of 
tracers can be distinguished by each survey. This can be used to enhance the precision of redshift 
space distortion measurements, for example, which probe the growth of structure. 

SKA IM surveys are capable of significantly extending the redshift range of Euclid, which 
covers 0 < z < 2. By ‘filling in’ redshifts missed by the galaxy survey, one can gain a great deal of 
leverage on key cosmological functions such as the equation of State of dark energy and the linear 
growth rate; and could also be used for cross-correlations to get better photometric redshifts for 
Euclid. Eigure || shows the joint constraints that can be achieved on wq and the growth index, 7 , 
through the combination of Euclid and an SKA-IM survey with much wider redshift coverage. The 
additional information at low redshift helps to pin down the evolution of dark energy and possible 
deviations from the standard growth history, while constraints at higher redshift act as a useful 
‘anchor’, by locating the transition from the matter-dominated era and putting limits on the spatial 
curvature, Q.k. 


2.2 Neutrino Physics 

Measuring neutrino properties is potentially a particularly interesting area of Euclid-SKA Sci¬ 
ence. Massive neutrino suppress the growth of structure via free-streaming effects introducing an 
effective pressure that acts in regions of higher density. This continues until the neutrinos become 
non-relativistic. This transition imprints a feature at a particular scale in the matter power spectrum. 
As shown in Jimenez et al. (2010) an all-sky Euclid-like survey combined with a galaxy clustering 
survey, such as that could be achieved by the final SKA, may even be able to determine the neutrino 
hierarchy. 

2.3 Multi-Tracer Method 

The SKA and Euclid will observe a huge number of galaxies, and the errors in power spectrum 
of galaxies will be dominated by cosmic variance, rather than shot noise, at cosmological scales. 
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Figure 3: Predicted 1(7, 2 parameter, error contours for dark energy (wq, Wa), modified gravity ( 7 ), and 
initial condition (n^) parameters for Euclid galaxy clustering and SKA phase 1 design. 
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This is especially serious when we try to constrain primordial non-Gaussianity whose effect is 
stronger at larger scales. Cosmic variance could be avoided with a the ‘multi-tracer’ method Seljak 
(2009) which uses multiple tracers of the dark matter distribution with different biases to cancel 
out sample variance. Although power spectra of tracers themselves are limited by cosmic variance, 
the ratio of the power spectra of two tracers, which represents the relative bias, can evade cosmic 
variance and is limited only by shot noise. Because the mass and redshift dependences of bias are 
affected by non-Gaussianity (/nl), it can be constrained by the measurements of relative biases. 

This multi-tracer method is effective when the bias difference, hence mass difference, is large 
between tracers and it is critically important to estimate the mass of the dark matter halo hosting 
each galaxy. A deep survey is also important because bias evolves rapidly with redshift. The SKA 
and Euclid surveys will have different redshift-distributions of observed galaxies so that their com- 
bination enhances the power of multi-tracer method. Yamauchi et al. (2014) studied the potential 
of combination of the SKA continuum survey and Euclid photometric survey for the constraint on 
/nl- The SKA continuum survey reaches much further than the Euclid photometric survey, pro- 
viding a larger redshift range in combination, while the number of galaxies observed by Euclid is 
larger than that by the SKA at low redshifts, so they are complementary to probe the evolution of 
bias. Eigure ^ shows expected constraints on /nl from Euclid, SKA phase 1, the full SKA and 
their combinations. Here, it is assumed that galaxies observed by Euclid have photometric red¬ 
shifts while SKA cannot obtain redshift information (this is a very conservative assumption, but 
see (Garnera et al. 2014) for gains made by using optical and near IR photometric redshifts). It is 
seen that the constraint on /nl can reach below unity and approach 0(0.3). 

2.4 Magnetic Fields 

The two pressing questions regarding cosmic magnetism are: what is the origin of the cosmo- 
logical magnetic fields and how do these magnetic fields affecf (or were affecled by) fhe sfrucfure 
formalion and evolufion of fhe Universe? In a more pracfical perspecfive, we would like lo know 
how fhe cosmological magnelic fields imprinf observalional signafures and how we can make use 
of Ihese signafures lo heller undersland fhe sfrucfural formation process in our Universe. 

Charged parlicles in fhe presence of a magnetic field experience a Eorenlz force. As such fhe 
presence of a primordial magnetic field would produce and amplify densily flucluafions in ionised 
gas (fhe baryons). Through gravilalional coupling befween fhe baryons and fhe dark maffer, fhe 
magnetic field would imprinf signafures in fhe dark maffer densily dislribulions. As magnetic fields 
aller fhe maffer densily power speclrum and fhe halo mass funclion, fhe magnificalion bias and 
fhe redshifl dislribulion of galaxies are dislorled (see Eedeli & Moscardini (2012); Garnera el al. 
(2014)). The capabilily of Euclid weak lensing sludies (and SKA weak lensing sludies) fogelher 
wilh fhe Earaday rolalion measuremenls using fhe SKA will be able lo quanfify such a mechanism, 
which will nol only sel conslrainls on fhe slrenglh of fhe magnelic fields in fhe early Universe bul 
also delermines fhe role of magnelic inleraclion in cosmological sfrucfure formation, which has 
been assumed lo be solely gravilalional. 

Gravilalional lensing, bofh weak and slrong, are powerful lools in fhe sludies of cosmological 
large-scale slruclures. Eensing calculalions rely on ray Iracing in a geomelrical framework sel us¬ 
ing fhe Iheory of relalivily, however absorplion and scatfering of pholons emifled from fhe dislanl 
lensed sources along fhe ray are usually ignored. This may well be a sensible firsl approximation. 
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Figure 4: Expected constraints on /nl from the SKA continuum survey, Euclid photometric survey and 
their combinations Yamauchi et al. (2014). 


but if there are ongoing activities, such as merging of dusters and/or violent large-scale galactic 
outflows, the situation could be more complicated. Photons on different rays originating from a 
lensed source could therefore have different frequency dependent attenuation, through absorption 
and/or scattering by the matter along the rays. Moreover, if there is a spatially inhomogeneous 
magnetic field permeating the lens and its surrounding, polarisation fluctuations could also be in- 
duced in the lensed images. This potential frequency-dependent distortion has not be investigated 
in detail, however it could be inferred through multi-wavelength polarisation observations using the 
SKA. With the information of the matter distribution and the magnetic field along the line of slight, 
frequency-dependent attenuation of photons can be modelled using radiative transfer calculations 
and hence prescriptions for correcting the corresponding distortion and biases could be derived. 

3. Systematic Synergies 

The combination of power spectra discussed in the previous section will enable a mitigation 
systematic to be performed at the statistical level. However because Euclid and the SKA will 
observe many of the same galaxies one can directly compare the measurements to gain an ever 
larger advantage. We refer here to systematic reductions discussed in the Chapter on Weak Lensing 
and Synergies, and highlight here one particular aspect that is enabled through the weak lensing 
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shape measurement that is only possible using both Euclid and SKA, due to the PSF stabili ty and 
size available from space or very wide aperture radio telescopes (see Massey et al. (2013); such 
observations are not possible using ground-based optical telescopes). 

Optical and radio surveys, such as Euclid and SKA, have a particularly useful synergy in 
reducing and quantifying the impact of systematic effects which may dominate each survey alone 
on some scales. By cross-correlating the shear estimators from one of these surveys with those of 
the other, several systematic errors are mitigated. We can see this by writing the contributions to 
an optical (o) or radio (r) shear estimator: 

7^°^ = 7grav + + 7 S (3.1) 

7^''^ = 7grav + 7 S + Ä (3-2) 

(3.3) 


where /grav is the gravitational shear we are seeking, /int is the intrinsic ellipticity of the object, and 
7 sys are systematic errors induced by the telescope. 

If we correlate optical shears with optical shears, or radio shears with radio shears, we obtain 
terms like 

( 77 ) ~ (7grav7grav) “h (7grav7nt) “h (7int7nt) “h (7sys7sys) (3-4) 

where the first term is the gravitational signal we seek, the second term is the GI intrinsic alignment, 
the third term is the II intrinsic alignment, and the final term is the contribution from systematics. 
All of these terms could be similar size on certain scales, which is of damage to cosmological 
constraints. On the other hand, if we cross-correlate the optical shears with radio shears, we obtain 


= {7g„v7grav) + (7grav7S) + (7grav7S) + (ÄVta ) + {Ysyksyl) 


(3.5) 


The second and third terms are the GI systematic alignment, which still survives. However, the 
fourth term involves the correlation between optical and radio shapes, which will be less than that 
between one frequency alone as the emission mechanisms are different (c.f. Patel et al. (2010) 
where no correlation at zero lag was found). This term is therefore reduced. Most importantly, the 
fifth term involving systematics is expected to be zero, as the systematics in these two telescopes of 
completely different design and function are not expected to be correlated at all. We are therefore 
able to remove the dangerous systematic correlations from our shear analysis - and to gain an 
estimate of its magnitude in the autocorrelation case. 


4. Simulation Synergies 

Both Euclid and the SKA will require a large number of N-body simulations in order to achieve 
their Science objectives. These simulations will be used for a variety of purposes for example a 
small number of large box-size simulations can be used to generate mock catalogues that can be 
used in the development of data analysis algorithms by creating fake data with which to test the 
pipelines. In order to compute the likelihood functions used for cosmological analyses covariance 
matrices for data vectors will be needed. In order to characterise these realisations of data will 
be required (Taylor et al. 2013), and depending on the number of data points and parameters this 
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could result in up to ~ 10^ realisations. Because the covariance matrices for cosmological observ- 
able power spectra depend on cosmology themselves this results in the potential need for tens of 
thousands or millions of high resolution, small box-size, simiilations. 

This is a signifieant eomputational task and, beeause at small seales the impaet of baryonie 
feedbaek will be important (see for example Kitehing et al. (2014)), it is likely that these sim- 
ulations will need to be hydrodynamieal as well as N-body. The eompletion of this number of 
simulations by 2020, in time for both Euelid and the SKA, is a ehallenge but beeause the area and 
depth of both surveys is synergistie it is likely that well designed simulations will meet the needs of 
both experiments, providing a eommon resouree for both. Whilst eommon simulations will reduee 
the overall resourees required for this task, it will also require that these simulations are potentially 
more sophistieated than survey-speeifie ones. For example a single simulation that provided a re¬ 
souree for both 2lem mapping and lower redshift eosmie shear may need to perform ray traeing 
over a substantially larger redshift range than a simulation that was tailored to either eosmologieal 
probe alone. 

5. Methodological Synergies 

Not only will Euelid and the SKA have many seientifie synergies, but they will both provide 
‘big’ (a large number of bytes) astrophysieal data-sets, the analysis of whieh will also present many 
methodologieal synergies. In addition to the teehniques already in use today to analyse optieal and 
radio observations, reeent experienee from the analysis of eosmie mierowave baekground (CMB) 
observations ean be used to infer future methods of interest. 

Bayesian statisties is the dominant paradigm for the analysis of CMB observations. Typieally 
eosmologieal parameters are estimated from observational data in a Bayesian framework using 
Markov Chain Monte Carlo (MCMC) sampling teehniques e.g. (e.g. Eewis & Bridle 2002), sueh as 
the Metropolis Hastings algorithm. If the parameter spaee is of moderate size, then nested sampling 
methods (Skilling 2004; Feroz & Hobson 2008; Feroz et al. 2009, 2013) are often used to enable 
the effieient ealeulation of the Bayesian evidenee in order to distinguish between eosmologieal 
models. Sueh teehniques are already eommon when analysing optieal and radio observations. For 
high-dimensional problems, Gibbs and Hamiltonian sampling have been applied sueeessfully to 
sample high-dimensional posterior distributions for CMB analysis (e.g. Wandelt et al. 2004; Taylor 
et al. 2008). These sampling teehniques are already starting to be applied to moek galaxy surveys 
(Jasehe et al. 2010; Jasehe & Wandelt 2013a,b). 

In addition to Bayesian analysis, sparsity-based approaehes are gaining popularity as an alter- 
native and eomplementary CMB analysis teehnique. First works in this area foeused on the use of 
wavelets, whieh are a powerful signal analysis tool due to their ability to represent signal eontent in 
spaee and seale simultaneously. This property is partieularly useful for the study of astrophysieal 
signals, where the physieal proeesses responsible for signals of interest are typieally manifest on 
speeifie physieal seales, while often also spatially loealised. Wavelet transforms and fast algorithms 
defined on the sphere (e.g. Antoine & Vandergheynst 1999; Wiaux et al. 2005; MeEwen et al. 2006; 
Starek et al. 2006; MeEwen et al. 2007a; Wiaux et al. 2008; Marinueei et al. 2008; MeEwen et al. 
2013; Eeistedt et al. 2013) were developed for the analysis of CMB data and have proved to be 
partieularly effeetive MeEwen et al. 2007b. More reeently, the revolutionary new paradigm of 
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compressive sensing has been exploited for CMB analysis. Compressive sensing (Candés et al. 
2006; Donoho 2006) is a recent ground-breaking development in information theory, which goes 
beyond the Shannon-Nyquist sampling theorem by exploiting sparsity and which has the potential 
to revolutionise data acquisition in many fields (for a brief introduction see Baraniuk 2007). At 
its heart, compressive sensing provides a powerful framework for solving inverse problems, typ- 
ically exploiting the sparse representation of signals in a wavelet dictionary. Sparse component 
separation techniques that exploit these ideas have been developed to recover CMB maps from 
observations corrupted by foreground emission (Bobin et al. 2013). There is considerable scope to 
extend sparsity-based approaches to the analysis of both Euclid and SKA data, leading to numerous 
methodological synergies. 

The galaxies that will be observed by Euclid live in 3D, hence to exploit sparsity-based tech¬ 
niques for the analysis of Euclid data suitable 3D wavelet transforms must be constructed. Recently, 
wavelet transforms have been constructed specifically for the analysis of such data by Eanusse 
et al. (2012) and Eeistedt & McEwen (2012). These constructions are complementary, where the 
construction of Eanusse et al. (2012) yields isotropic 3D wavelets, whereas the construction of 
Eeistedt & McEwen (2012) yields wavelets with angular and radial aperture that can be controlled 
separately. Application of these wavelet transforms to galaxy surveys is underway. Specifically, 
such wavelet representations should be particularly useful for 3D weak lensing. Eor example, com¬ 
pressive sensing approaches have been developed already to solve the inverse problem required 
to recover 3D density maps from weak lensing data using hybrid 2D-1D wavelets (Eeonard et al. 
2012, 2014). 

Sparsity-based approaches have also shown considerable promise for imaging observations 
from radio interferometric telescopes, such as the SKA. Compressive sensing approaches have 
been developed to solve the inverse problem of recovering images from the raw Eourier measure- 
ments made by interferometric telescopes, starting from idealised applications (Wiaux et al. 2009a; 
McEwen & Wiaux 2011), to optimising telescope configurations (Wiaux et al. 2009b), to novel 
imaging methodologies (Carrillo et al. 2012), to realistic imaging scenarios (Carrillo et al. 2014), 
and to supporting wide fields-of-view (McEwen & Wiaux 2011; Wolz et al. 2013). In addition to 
imaging raw data, methods to exploit sparsity have been developed to separate the 21cm emission 
from the epoch of reionization from foreground emission (Chapman et al. 2013). 

Sparsity and compressive sensing hence show considerable potential for the analysis of both 
Euclid and SKA observations. Although appropriate wavelets must be constructed on the space 
where the data live, the application of wavelet and compressive sensing techniques to both types of 
observations shares many similarities. A generic approach can be taken to solve inverse problems 
in a compressive sensing framework across different data domains. Eurthermore, the underlying 
convex optimisation algorithms e.g. Combettes & Pesquet (2011) developed to solve these inverse 
problems are largely the same and hence the same underlying codes can be used or adapted. 

In summary, the analysis of the large data-sets expected from both Euclid and the SKA will 
exhibit many methodological synergies and will benefit considerably by the sharing of expertise, 
techniques, and numerical codes, both for Bayesian and sparsity-based approaches. 
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6. Conclusion 

The concurrent development of Euclid and the SKA o ver the next decade, with the near simul- 
taneous observations of significant fractions of the sky in radio wavelengths and spaced-based op- 
tical and NIR imaging and spectra represents an unprecedented era in astronomy; and step-change 
in data quantity and quality that is unlikely to be surpassed in the foreseeable future. The synergies 
between these projects is manifest, and it almost goes without saying that the combination of the 
Science from these projects will result in more than the sum of the parts. 

The synergies are many-fold enabling the experiments to mutually reduce systematic effects; 
improve statistical constraints on parameters, in particular for cosmology; and enable new Science. 
In addition there are synergies on the preparatory aspects, in particular on the production of simu- 
lations, and on the exploitation of the data through methodological overlap. Specifically 

• Survey synergies. Euclid and SKA will observe the same sky, at complementary overlapping 
depths, over the same time period of observation, hut crucially at different wavelengths which 
enables independent cross-validation of results and systematics. 

• Cosmology synergies. The combination of the two experiments can improve cosmological 
constraints through the simple addition of the data, hut extra information from the cross- 
correlation is likely to allow for further gains. In particular dark energy, modified gravity 
and non-Gaussianity measurement may be improved significantly through the combination 
of Euclid and the SKA. 

• Systematic synergies. Euclid and SKA will measure some of the same properties from the 
same galaxies hut at at different wavelengths and with different instrumental systematics. By 
cross-correlating it may be possible to construct estimators that have much lower (or even 
zero) sensitivity to particular systematics, for example those associated with galaxy weak 
lensing measurements. 

• Simulations & Methodological synergies. Both Euclid and SKA will require many N-body 
simulations, and new methodological techniques, to support the theoretical interpretation of 
the observations. Given the finite resources available to the astronomy community there is 
an opportunity for cooperation in this area during and after the construction phases. 

These synergies exist now, even in pre-construction, during preparation, and will continue to 
grow as data is accumulated. These synergies will last for decades after data is collected, involving 
thousands of scientists world wide in mutual collaboration. 
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